package com.huawei.M01.iterator;

public class Merge {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        // 逆序
        while (m >= 1 && n >= 1) {
            if (nums1[m - 1] <= nums2[n - 1]) {
                nums1[n + m - 1] = nums2[n - 1];
                n--;
            }else {
                nums1[n + m - 1] = nums1[m - 1];
                m--;
            }
        }
        if (n >= 1){
            System.arraycopy(nums2, 0, nums1, 0, n);
        }
    }
}
